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Abstract 

In this paper we use Groebner bases theory in order to determine planarity 
of intersections of two algebraic surfaces in R"^. We specially considered plane 
sections of certain type of conoid which has a cubic egg curve as one of the 
directrices. The paper investigates a possibility of conic plane sections of this 
type of conoid. 



1. THE BASIC CONCEPT OF GROEBNER BASES 



Many problems in mathematics can be treated as a problem of solvability of a 
system of polynomial equations: 

fl{xi,X2, . . . ,Xn) = 
f2{xi,X2, . . . ,Xn) = 

: 

frn{xi,X2, . . . , Xn) = 

where /i, /2, . . . , fm are polynomials in n variables over set of complex numbers C. 
The main matter in the theory of systems of polynomial equations are Groebner 
bases. Let us define this concept through following considerations. The polynomial 
of several variables: 

(2) P(xi,...,x„)= ^ c„a;^i---<" 

aeAo 

is considered as a sum over n-tuples a = (ai , . . . , q;„) from a finite set C Nq (cq ^ 0) . 
The term x"^ ■ ■ ■ x^" is called the monomial, while the summand Cq x"^ ■ ■ ■ x"" is 
called the term of the polynomial. 
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A monomial order ;^ is a total order on the set of all monomials, satisfying two ad- 
ditional properties: the ordering respects multiplication (ifu >- v and w is any other 
monomial, then uw >- vw) and the ordering is a well ordering. The lexicographic or- 
der over a set of monomials )^/es is defined by order of variables x\ >-iex ■ ■ ■ '^lex Xn 
so that: a;"' • • • a;"" >-iex x^^ ■ ■ ■ x^^"- iff ai = /3i, . . . , au-i = (3k-i,ak > l^k for some 
k. Other types of monomial ordering are presented in [T]. Let us notice that poly- 
nomial ([2]) can be arranged in the given monomial order, so that the first term in 
the sum / is the leading term and denoted by LT{f). Then leading term is shown 
as the product of the leading coefficient LC{f) and the leading monomial LM[f ), 
i.e. LT{f)^LC{f)-LM{f). 

In the polynomial ring C[xi, . . . , a;„] we determine a division algorithm^ which fol- 
lows. Let a m~tuple of polynomials F = (/i,...,/^) be given, arranged into 
monomial order >- over the set of monomials. Then we quote an division algorithm 
with the following pseudo-code [2]: 

/,/l,...,/m 

r, ai, . . . , a™ 

r := 0,a\ := 0, . . . , am '■= 
p--=f 

WHILE p :^ DO 
i := 1 

divisionoccured := false 

WHILE i < m AND divisionoccured = false DO 
IF LT{fi) divides LT{p) THEN 
ai ■.= ai + LT{p)/LT{f,) 
p:=p-LT{p)/LT{fi)-fi 
divisionoccured := true 
ELSE 

i := i -I- 1 
IF divisionoccured = false THEN 
r ■.= r + LT{p) 
p:=p- LT{p) 

(stop) 

Using the previous algorithm, every polynomial / G C[xi, . . . , a;„] can be presented 
as follows: 

(4) f = aifi + ... + amfm + r 

for some a^, r G C[a;i, . . . , Xn] (i = 1, • ■ • , rn), while either r = or r is C-linear 
combination of monomials none of which is divisible by any LT(/i), . . . , LT{fm)- 
The polynomial r — REM{f, F) is called the remainder of division of / by m-tuple 
of polynomials F arranged into monomial order >~. The main characteristic of the 
remainder r is that it is not uniquely determined in comparison to order of division 
by polynomials from m-tuple F. Let us remark: 



Input: 
Output: 



(3) 



(5) 



LT{f) y LT{r). 
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For a m-tuple of polynomials F = (/i, . . . , /,„) the ideal is determined by: 

(6) / = l^ft-i/i \ hi,.. . ,/i„i g C[xi, . . . ,a;„]| . 

It is denoted by (/i, . . . , Then polynomials /i, . . . , are called a generators 
for the ideal / = (/i, . . . , fm) in the polynomial ring C[a;i, . . . , Xn\. Let us emphasize 
that Hilbert Basis Theorem claims that every ideal has a finite generating set [2]- 
Next, for the ideal / = (/i, . . . , /„) we define the ideal of leading terms: 

(7) {LTiI)) = {{LT{f)\feI}). 
In any ideal / = (/i, . . . , /,„) it is true: 

(8) {LT{h),...,LT{U))C{LT{I)) 

Generating set G = {gi, . . . , gs} of the ideal / — (/i, . . . , is called a Groebner 
basis if 

(9) {LTigi),...,LT{g,)) = {LTiI)) 

Let us remark that for each permutation of s-tuple G — {gi, . . . , gs) the remainder 
r = REM{f, G) is uniquely determined [2]. 

B. BuCHBERGER in his dissertation has shown that for each ideal there exists a 
Groebner basis by following algorithm [2] : 

Input: F = {/i, . . . , /m.}-Set of generators of / 
Output: G = {gi, . . . ,ga}— Groebner basis for I {G ^ F) 

G:=F 

REPEAT 

G' := G 

(10) FOR each pair {p,q}, p ^ g, in G' DO 

S:=Sip,q} 
h := REM{S,G') 
IF h^O THEN G := G U {h} 
UNTIL G = G' 

(stop) 

In the previous algorithm we used the S -polynomial of / and g (in relation to the 
fixed monomial order >-) which is defined by: 

fll) S = S{f N = :^l^^M^ffi)iil^^^M LCMiLM{f),LM{g)) 

where LCM is the least common multiple. For different sets of generators of the 
ideal / Groebner basis, produced by the Buchberger's algorithm, is not unique. 
Groebner basis is minimal iff LC{g) — 1 for all g € G, whereat {LT{g) \ g G G} is a 
minimal basis of the monomial ideal {{LT{f) \ fGl}) (see Exercise 6/§7/Ch. 2 2J). 
Minimal Groebner basis is not unique as well. Reduced Groebner basis is minimal 
Groebner basis for the ideal / such that for all p S G there is no monomial of p 
which lies in {{LT{g) \ geG\{p} }) [J, g]. The following statement is true [2]: 
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Theorem 1.1. Every polynomial ideal has a unique reduced Groebner basis, related 
to a fixed monomial order. 

Groebner bases in applications are usually considered in reduced form, as it is 
emphasized in [2] and '15j . In the next part of this paper we consider an application 
of the Groebner bases in the real three-dimensional geometry. 



2. AN APPLICATION OF GROEBNER BASES TO PLANARITY 
OF INTERSECTION OF SURFACES 

Let us consider the consistent system of two real non-linear polynomial equations 
with three variables: 

(12) hix,y,z) = A f2ix,y,z) = 0. 

For the system (IT^ we define that the system has planar solution if there exists a 
linear-polynomial: 

(13) g ^ g{x,y,z) ^ Ax + By + Cz + D, 

for some real constants A, B,C, D, such that every solution of the system is 
also a solution of the linear equation: 

(14) g{x,y,z) = Q. 

Thus we indicate that the system has planar intersection. Let a monomial order be 
determined, then the following statement is true: 



Theorem 2.1. If a Groebner basis of the system contains the linear polynomial 
H13\i. then the solution of the system (| j^p is planar. 

The following statement is formulated for lexicographic order x >-iex y >~iex z: 
Theorem 2.2. Let the system (jj^p have the planar intersection by: 

(15) Ax + By + Cz + D = (), 

for some A,B,C,D G R and ^4 7^ 0. If for the ideal I — (/i,/2) the following is 
true: 

(16) y^imi)) A z^(LT{I)), 
then the linear polynomial: 

(17) g = g{x, y,z) = x + {B/A) y + (C/A) z + {D/A) 

is an element of the reduced Groebner basis related to lexicographic order >-iex- 
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Proof. The system (IT^ is equivalent with the following system: 

(dl) /i(x,y,z)-0 A /2(x,y,z) = A g(x,y,z) = 0. 

The reduced Groebner bases for systems ([T2l) and (|12l ) are equal. Let us prove 
that g E I is element of reduced Groebner basis for system ^12\ ). Using Buch- 
berger algorithm, we can assume that polynomial g is element of the Groebner 
basis Gi. Let us consider minimal Groebner basis Gmin formed from Gi such 
that g £ Grain- Ncxt, let us prove that polynomial g is reduced related to Gmin 
(see Proposition 6./§7/Ch. 2 in 2^ or Lect. 14 in [16 ). By condition (fT6| it fol- 
lows that for a linear polynomial g = x + {B / A)y + {C/A)z + (D/A) it is true 
that x,y,z ^ {LT(Gmin\{g})) ■ If polynomial g is reduced in one minimal Groeb- 
ner basis, then g is reduced related to every minimal Groebner basis (see proof of 
the Proposition 6./§7/Ch. 2 in [2]) and therefore polynomial g is an element of the 
unique reduced Groebner basis. ■ 

Let us emphasize that computer algebra systems compute reduced Groebner basis. 
In this paper we use computer algebra system Maple and Maple Package " Groebner" 
which is initiated by: 

with(Groebner); 

Let F := [fi,f2] be the list of two polynomials of three variables x, y, z. In Maple 
lexicographic order x '^lex y '^lex z we denote by plex(x,y, z). Then by command 

Basis(F, plex(x, y, z)); 

Maple computes the reduced Groebner basis. If some variables are omitted from the 
list of variables, then the algorithm considers these variables as non-zero constants 
(see Appendix C/§2 (Maple) in [2 and [13], [l^). 



Example 2.3. Let the system of two polynomials be given: 
(18) F := 



? 9 9 9 

X'' x^ y^ x y 

a2 b^'a2 a b 



where x,y,z are variables and a,b are non-zero constants. We compute reduced 
Groebner basis using Maple by command Basis(F, plex(x, y, z)); and the result is the 
following list of the (arranged) polynomials: 

(19) [bx + ay - abz, - 2byz - b^z^ - b^z] 

Let us emphasize that the answer is the reduced Groebner basis, except for clear- 
ing denominators (so leading coefficients of the Groebner basis are polynomials in 
a and b) [5] . This proves that curve of intersection lies in the following plane: 

(20) bx + ay-abz = 0. 



Let us remark that {LT(I)) — (bx, 2y^) and the condition (| j6'P is fulfilled. 
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Example 2.4. Let the system of two polynomials he given: 

(21) F [x + yz + y - z'l - 4, y - z''' - 1] ; 

where x, y, z are variables. We compute reduced Groehner basis using Maple by 
command Basis(F, plex(x, y, z)); and the result is the following list of the (arranged) 
polynomials: 

(22) [x + z3+z-3,y-z3-l] 
Note that: 



(23) l-(x + yz + y-z'* -4) -z-(y-z''' - 1) ^x + y + z-4 

and therefore the intersection is planar. Let us emphasize that {LT{I)) =^ (x, y) and 
condition (| j6'P is not fulfilled. 

Remark 2.5. It is possible to formulate and prove the previous theorems in more 
extended sense than in the given three-dimensional formulations and lexicographic 
order. 



3. AN APPLICATION OF THE GROEBNER BASES TO PLANE 
SECTIONS OF ONE TYPE OF CONOID WITH BASIC CUBIC 
EGG CURVE 

In this part, there will be considered an application of the Groebner bases theory 
on a surface which is obtained by motion of the system of generatrices along three 
directrices. 

Let us accept cubic egg curve g, the right cubic hyperbolic parabola of type A [3] 
which lies in the plane x — y, for the initial curve taken as a plane section of a 
conoid, and also for its directrix. Starting from the definition of conoid [6] (p. 277) 
as a surface which has two directrices in finiteness: plane curve c?i , and straight line 
^2, while the third directrix, straight line ^3, lies in infinity, we consider a conoid 
with [n]: 

(i) Cubic curve (g) in the form g — di: b'^x^ + a'^y^ + 2dxy'^ + d'^y^ — a^b"^ = as 
directrix di {a>b>0, a ~ b> d > 0). 

(ii) Straight line parallel to the axis y, in the plane y — z on elevation z — h as 
directrix ^2 {h>0). 

(iii) Plane x — z as directrix plane of the conoid, and its infinitely distant straight 
line as directrix ds, in order to obtain a right conoid. 
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Figure 1. 



Each generatrix of the surface wiU intersect all three directrices [?]■ The surface 
obtained in this manner will be quintic surface TT], degenerated into a conoid of 
the fourth order, as shown at Figure 1, with the equation llj : 

(24) (a^y^ + Sy^ - a^b'^){z - hf - 2dhxy^{z - h) + b^h^x^ = 

and a plane: 



(25) z^h. 

Thus, we give an explanation of origination and the order of the surface, from the 
aspect of Projective Geometry. 

1. As every plane Fi parallel to the plane x — z, which will imply generatrices of 
the surface, intersects the plane x — y oi the curve 5 by a straight line parallel to 
the X axes [4] , and each straight line must intersect the cubic curve by three points 
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Xi, X2 and X3, we conclude that in each point of the directrix d2 there intersect 
three generatrices: ii, 12, and 13, of the surface. Therefore, the directrix ^2 wiU be 
triple hne of the surface [S]. 

2. Because of the symmetry of the curve g in relation to the x axes, pair of gener- 
atrices of the conoid will intersect in the same point of the infinite directrix d^, so 
it will be double line of the surface. 

3. Cubic curve g = di has two asymptotes asi and as2, whereat the asymptote asi 
is parallel to the y axes, and as2 is parabola [9] with x axes. Therefore, the cubic 
curve g has two infinite points, X^o and Yoo, of the axes x and y. 

4. Xoo represents the infinite vertex of the parabola as2- Every generatrix 13 of the 
surface passes through this point forming the plane Hi, jointly with the directrix 
6^2 ■ Yao is a point of tangency of curve g = di and asymptote asi. At the same 
time, it is a triple point of intersection of the directrix ^2 and the plane x — y. 

5. Points Xac and Yoo belong to infinite straight line q^o of the plane x — y, which 
passes two times through those points. Straight line Qoo represents two overlapped 
generatrices 12 and 13 which pass through the infinite point Y^o and are tangents to 
the vertex X^c of the parabolic asymptote as2 (and also the curve g) at two immea- 
surable close points, X2 and X3, which are collinear to the point Y^o- Therefore, 
generatrices i2{X2ooYoc) and i^iX^ooYoo) will be identical, and so the straight line 
goo will be also the double line. Generatrix ii will be separated, so in the infinite 
plane ldoo, there will lie five lines: double line d'ioo, double line (joo, and the line 

6. Plane x — y intersects the conoidal surface by the initial cubic curve g and by the 
infinite double straight line q^o, which indicates that it is the case of the surface of 
fifth degree pT| . 

7. Considering that the generatrix 13 is a straight line that belongs to the pencil 
of straight lines through the point X^o, which constitutes, along with directrix d2, 
the plane Hi, the surface will be degenerated to the conoid and the plane Hi. By 
eliminating the plane, the doubleness of the line q^o subdues, as well as the tripleness 
of the directrix d2, so the conoidal surface remains of the fourth order. 

8. The horizontal plane Hi, at the elevation z ~ h oi the directrix d2 is asymptotic 
plane of the surface. It is tangential plane onto the infinite double straight line qoo- 
Besides, there will exist yet another asymptotic plane, a skew plane R, which is 
determined by the directrix d2 and the asymptote asi of the curve g — di, as two 
parallel lines, and is tangential the conoid by the infinite straight line r^o — ii- 

9. The infinite plane of the space Woo, intersects the conoid by one double straight 
line ds and also by the remaining straight lines goo , and , which proves that it is 
the surface of fourth order. 

Mathematical explanation of the originating surface, initially of the fifth order is 
easily obtained by simple multiplication of the equation of the fourth order (|24p 
by factor z — h. The equation derived in this manner: {a^y^ -t- d^y^ — a^lP'){z — 
/i)^ — 2dhxy'^{z — + b'^h?x'^{z — h) = 0, decomposes to an equation of the fourth 



An application of Groebner bases to planarity of intersection of surfaces 9 



order ([M)) and an equation of a plane , as it is given in the commentary of the 
Projective Geometry. 

Let us consider if it is possible for the plane section of the surface to be a 
non-degenerated conic [11] . Let us emphasize that this problem is equivalent to the 
following system: 



{ (ED/m) Ax + By + Cz + D = Q- 



which has solution by non-degenerated conic, for some real constants A, B, C, D. 
Using technique of Groebner bases we will prove that is not possible. The following 
statements are true: 

Lemma 3.1. (i) Plane x~a, for a G R\{0}, has the intersection with the surface 
^26]/i) by the curve of the fourth order. Plane x = has the intersection with the 
surface ^26]/ i) by x = 0, z = h {jy\ <6 V \y\ >ab/d) or x = 0, y = ±ab/^/a^ + . 
(ii) Plane y = P, for /3 S R, has intersection with the surface ^26\/i) iff: 

(27) m<b V 1/31 >^ (^>6); 

then the intersection is presented as two straight lines (which determine degenerated 
conic) . 

{iii) Plane z = ^, for 7 e R\{/i}, has the intersection with the surface (HQ^i) by 
the curve of the third order. Plane z = h has the intersection with the surface l\26\/i) 
by x = 0, z = h {\y\<bV \y\>ab/d). 

Proof, (i) By substitution x = q: e R in (|26|/z') we obtained: 

(2/2(a2 + d2) _ ^262) (z _ /^)2 „ 2hday^z ^ h) + h^b^a^ = 
^ {z-h){a'^b^ - (a^ + d^)y^) ^ dy^ ± ^ {b^ - y^) {a^b^ - d^y^) ) ha . 

Based on a, d > we can conclude that the intersection is one algebraic curve of the 
forth order if a ^ 0. If a = ( a; = ), then from the previous equation follows 
x = 0, z^h{\y\<by \y\>ab/d) or x = 0, y = ±ab/Va^Td^. 

(ii) By substitution y = /3 G R in ((26) /z) we obtained: 

62 + (a2 /32 + ^2 ^2 „ ^2 b-^)P ^2dhp'^x z+ 

2dh'^ 13^ x+{2a^b'^h^2d^hl3^ -2a^h(3^)z+ 

(o2 h'^p^ + d'' h^(3^-aH^ h^)=0. 

If we solve the previous second order equation by x, from discriminant, we obtain 
the condition for existence of the intersection via two straight lines: 



/32d+ y^(62 -/32) (0252 _ ^2^2 



± ' Wh (-^ + ')- 
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(Hi) By substitution 2; = 7 G R in ([11)/^) we obtained: 

62 + 2dhih--f)^xy^ + [a^ + (P){h - -i) y"^ - a"^ h'^{h~-if^{) 

^ X- ± — [h-l]- 

Based on d, ft, > we can conclude that the intersection is one algebraic curve of 
the third order iff 7 ^ ft. If 7 = ft ( 4=4> z = ft ), then from the previous equation 
follows z = ft, x^Q{\y\<b\J \y\>ab/d).m 

Remark 3.2. Starting from geometrical definition of this type of conoid, the cases 
(i) and {Hi) will always have real plane sections. 

Theorem 3.3. // the solution of the system \2b\ exists then it is not a non- 
degenerated conic. 

Proof. First we assume that C 7^ 0. Then by substitution z — —^x— ^y— ^ 
in (|26|/z) we obtain x — y projection of a possible intersection: 



A'^a'^ A^d^ 2dhA\ 2 2 (2ABd^ 2dhB 2ABa 



B2rf2 52^2\ f2Aha^ 2ADd^ 2Ahd^ 2dhD ^,,n 

2ADa'^\ 9 , f2BDd^ . 2BDa^ . 2Bha^ . 2Bhd^ 



(28) 



+ ^2 + ^2 + + y - 



J " \ C2 c c 

,2,2 A'^a'^b'^\ 2 2ABa^b^ f2Dha^ ,0 2 B^ a'^ b'^ 
hH^ + ^5 ^y+ [—^ + h^a^ ^ 

D^a^ ,9,9 2D/id2 d2^2\ f2ADa^b'^ 2Aha^b'^ 



C2 C J " \ C 

2Bha^b^ 2BDa^b'^\ ,n 2,2 2Dha^b'^ a'^ b'^ 

^y-h'aH' -— = 0. 



c C2 y " C C2 

The previous equation is algebraic equation of the second order iff: 

A^a^ A^d^ 2dhA ^ . 

= A 



C2 C2 C 
2ABd^ 2dhB 2ABa'^ _ 
~~CP ' C ' C2 - U A 
52^2 ^2^2 



= A 



(J2 Q1 

2Aha^ 2ADd^ 2Ahd^ 2dhD „,,2 2ADa^ 
_^ + __ + _^ + _^ + 2dft2 + ^^^0 A 

2BDd^ 2BDa^ 2Bha^ 2Bhd^ _ 

+ C2 ^ C ^ C ^ 

Solving previous system, via Maple, we obtain two subcases: 

2 I j2 2 



l°A = 0,B = 0,C=p,D^-ph V 2°A = q,B = 0,C = ~^^^q,D^ 
for p, g e R\{0}. Therefore: 
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1°. The system (gH): 

(a2?/2 + - a'^lP'){z - hf - 2dhxy'^{z - h) + b'^h'^x'^ = 0, 
z-h = 0; 

has the reduced Groebner basis (related to lexicographic order) in the following 
form: 

gii := A gi2 := z - h. 

Hence, the system ([26| has the intersection by directrix d2 and this intersection 
is not non-degenerated conic. 

2°. The system 

{a^y"^ + cPy"^ - a'^P){z - hf - 2dhxy'^{z - h) + Ph'^x'^ = 0, 
2dhx - (a^ + d'^)z + h{a^ + d^) = 0; 

has the reduced Groebner basis (related to lexicographic order) in the following 
form: 

g2i := z^ - 2zh + A g22 2dhx - [a^ + d^)z + h{a^ + d^). 

Hence, the system ([26]) has intersection by directrix d2 and this intersection is 
not non-degenerated conic. 

Let C = 0. We can consider two cases: B ~ Q or B ^ Q. If_B = subcase A = 
does not lead to a planar intersection. If i? = subcase A 7^ is considered in 
the Lemma 3.1. (case (i)). Finally, let us observe case B ^ Q. By substitution of 

y = —-f:X — 75- in (|26[ /z) we obtain x — z projection of a possible intersection: 

2dhA^ 3 fa^A^ A'^\ 2 2 2dh'^ A^ 3 [AdhAD 

2ha^A^ 2hd'^A^\ , f 20^ AD 2d^AD\ n f 4dh'^ AD 

h^a^A^ ,2,2 h^d^A'^\ n f2dhD Ahd^AD 'iha^AD\ 
(29) -^ + h'b^ + -B^)^'~[-B^ + ^^ + —B^)-^+ 

f D 2l2 d^ D\ 2 f2h'^d^AD 2dh'^ D 2h^a^AD\ 

Therefore A — Q and we obtain the case (ii) from the Lemma 3.1. ■ 

Remark 3.4. Let us emphasize that we may consider possible factorizations of poly- 
nomials (HH and \2S^ in purpose of determining a type of section by non- degenerated 
conic as a part of plane intersection of this egg curve based conoid. 
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4. CONCLUSIONS 

In the paper an application of Groebner bases is considered, in order to define 
planarity of two surfaces intersection. An egg curve based conoid is analyzed in 
particular, from the aspect of Projective Geometry. Its plane sections are analyzed 
from the aspect of Analytic Geometry. Using the example of the egg curve based 
conoid, a method is developed, based on the technique of Groebner bases, which 
enables investigation of existence of the assigned type of planar section. Based 
on the presented method, in some cases, it is possible to determine even for the 
other algebraic surfaces if they would imply a planar section that consists of non- 
degenerated conies. 
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